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O f Abstract. For a few pairs (G C G) of reductive groups, we study the 

D ■ decomposition of irreducible G-modules into G-modules. In particular, 

^0 ' we observe the saturation property for all of these pairs. 



1. Introduction 

Let G be a complex connected reductive group. Studying the tensor 
product decomposition of irreducible representations of G is a very clas- 
sical and important problem in representation theory More recently Kly- 
achko's contribution |Kly98| of the Horn problem of characterizing the pos- 
sible eigenvalues of three Hermitian matrices whose sum is zero, motivated 
the so-called saturation conjecture for the group G = GL n . This conjec- 
ture was solved by Knutson and Tao [KT99J and studied for others groups 

jpwnni IkmMI IbkTUI ls^nTT2] . 

The tensor product of two irreducible representations of G is an irreducible 
representation of G = G x G. In particular, tensor product decomposition 
is a particular case of the following branching problem. Assume that G is 
embedded in a bigger connected reductive group G. Then we are interested 
in decomposing irreducible representations of G as a sum of irreducible G- 
modules. The aim of this note is to state a saturation property in this more 
general setting and to study some explicit examples using some computer 
calculation with |Hem] and |S + 12j . 

1.1. Overview of saturation property for tensor product decompo- 
sition. We fix a Borel subgroup B and a maximal torus T C B in G. If v is 
a dominant weight, Vq{v) denotes the irreducible representation of highest 
weight v. For any G-module V, the set of fixed points is denoted by V G . 
The saturation property for GL n can be stated as follows. 

Theorem 1 (Knutson- Tao). Let v\, 1^2, and be three dominant weights 
o/G = GL n (C). 

If (Vg(Nvi) ® Vg{Nv 2 ) ® Vg(Nv 3 )) g / {0} for some positive integer N 
then {V G \vi) V G {u 2 ) ® V G {u z )) G + {0}. 

The first proof [KT99] of Theorem [T] due to Knutson and Tao uses a com- 
binatorial model for Littlewood-Richardson coefficients called honeycombs. 
Derksen and Weyman reproved [DWOOj this result using representations of 
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quivers and Kapovich and Millson obtained a proof [KM08] using the geom- 
etry of Bruhat-Tits buildings. 

Assume now that G is semisimple and let Ar denote its root lattice. 
Theorem [T] can be restated as follows. 

Theorem 2 (Knutson-Tao). Let v\, v 2 , and 1/3 be three dominant weights 
o/G = SL n (C). 

If (Vg(Nvi) <g> Vg(Nu 2 ) <S> Vg(Nu 3 )) g / {0} for some positive integer N 
and !/i + i/ 2 + v 3 e Ar, then {V G {vi) <8> V G (u 2 ) ® V G (^)) G + {0}. 

We say that the tensor product decomposition for SL ra satisfies the sat- 
uration property. The best known uniform generalization of Theorem [2] to 
any simple group G is 

Theorem 3 (Kapovich-Millson [KM08] ). Let v\, u 2 , o-nd v% be three domi- 
nant weights of the simple group G. Let k be the least common multiple of 
the coefficients of the highest root of G written in terms of simple roots. 

If (Vg(Nvi) ® V G (Nu 2 ) <S> Vg(Nv 3 )) g / {0} for some positive integer N 
and yi + i/ 2 |!/ 3 £ A R , then {V G {k 2 vi) <8> V G {k 2 v 2 ) g> V G (k 2 u 3 )) G ^ {0}. 

Observe that for G = SL n , k = 1. Belkale and Kumar [BK10J and Sam 
|Saml2| obtained better constants than k 2 for classical groups. 

Two important conjectures in the topic are still open. The first one as- 
serts that tensor product decompositions for simply-laced groups satisfy the 
saturation property. The second one asserts that Theorem [2] is satisfied for 
any G if the weights are regular. 

1.2. Saturation property for branching problem. We fix maximal tori 
T and T and Borel subgroups B and B of G and G such that BdTdTc 
B C B. We consider the set LR(G, G) of pairs (V, 0) of dominant weights 
such that (Vg(u) <g> V G {v)) G / {0}, that is, such that V G {y)* is a sub-G- 
module of V G {v). By definition LR(G, G) is a subset of the character group 
X(Tx f) of T X f . By a result of Brion and Knop (see |E92j ). LR(G, G) is a 
finitely generated subsemigroup of the lattice X(T x T). We say that the pair 
(G, G) has the saturation property if LR(G, G) is the intersection of some 
convex cone with some lattice. To make this more precise we consider the 
subgroup ZLR(G, G) of X(T x f) generated by LR(G,G). The following 
statement describes the group 7*LR(G,G). 

Theorem 4. Let Z denote the center of G. Suppose that every connected, 
closed and normal subgroup of G contained in G is trivial. Then the group 
liLR(G,G) is the set of pairs (v,0) € X(T) x X(T) such that 

v{t).v(t) = 1 

for any t € Z H G. 

Note that Theorem |4] is announced in |Bril2 . 
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Remark 1. The hypothesis done in Theorem^ is not very restrictive. In- 
deed, for any pair (G, G), let H be the maximal connected, closed and normal 
subgroup of G contained in G. Then, by taking a finite cover of G and the 
neutral component of the inverse image of this cover in G, we can suppose 
that G = H x G and G = H x G . Then LR(G, G) = LR(G ,G ) and 
(Go, Go) satisfies the hypothesis of Theorem^ 

Definition. The semigroup LR(G, G) (or the pair (G, G)) is said to have 
the saturation property if for any pair of dominant weights (v, v) such that 

(1) VteZnG, v(t).v(t) = 1 and 

(2) 3N > 0, (V G {Nu) ® V G (Nu)) G + {0}, 

we have 

{V G (v)®V d {v)) G ^{U}. 



1.3. Examples. Guessing that this work can help to understand better the 
saturation property for branching rules (and maybe even for the tensor prod- 
uct decomposition), we study this property in detail for some examples. We 
make a particular attention to the case when G is spherical of minimal rank 
in G (see [ReslObJ for a classification). Our motivation is that these branch- 
ing rules have common properties with the tensor product decomposition 
(see for example [MPRllb, MPRllaJ). We surprisingly observed that all 
the computed examples have the saturation property. 

Theorem 5. The pairs (Spin 2n _ 1 , Spin 2n ), (SL^G^), (G2,Spin 7 ), (Spuig,^), 
(F±,E§), (Sp 4 ,SLi4) 7 (Sp 6 , SLe),(Sp 8 , SLg),(Sp 10 , SLio) have the saturation 
property. 

Along the way, we compute many other datum attached to the semigroup 
LR(G,G): inequalities and rays for the generated cone, Hilbert basis. 

Regarding Theorem [5] it is natural to extend the conjecture of saturation 
of tensor product decompositions of simply laced groups. Indeed, consider 
the set WtrCij/fl) of non trivial weights of T in the quotient q/q of the Lie 
algebras of G and G. 

Question. Assume that G/G is spherical of minimal rank and that W acts 
transitively on Wt^s/fl)- 

Does (G, G) have the saturation property? 

This paper reduces the above question to two cases: the tensor product 
decomposition for simple simply laced groups (the classical conjecture) and 
Sp2n C Sl2n- This last case is checked for n < 5. 
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2. Proof of Theorem 0] and a first example 

Lemma 1. Let X be an algebraic variety and let G be a reductive group 
acting on X with a fixed point x. Then the actions of G on X and on T X X 
have the same kernel. 

Proof. It is enough to prove that if an element g of G acts trivially on T X X, 
then it also acts trivially on the local ring Ox x- Denote by the maximal 
ideal of Oxx- Then g acts trivially on m x /m x = (T X X)*. It also acts 
trivially on each symmetric power S n (m x /m x ) and each quotient m x /m x +1 . 
Now, since Ox,x/m x +1 is a rational G- module of finite dimension, it is semi- 
simple and then g acts trivially on it. We conclude by the fact that n ri >itn™ = 
{0}. □ 



Let U (resp. U) be the unipotent radical of B (resp. B) and let U~ be 
the unipotent radical of the Borel B~~ opposite to B. And denote by Q, Q, u, 
u, t and t the Lie algebras of G, G, U, U, T and T respectively. 

If V is a G- module, then since T normalizes U, T acts on V u . We denote 
by Vy the subspace of V u on which T acts with weight v. We generalize in 
a natural way this notation to G x G-modules V with the unipotent radical 
U x U~ of B x B~. 

Lemma 2. Consider the actions by right multiplications ofU and U~ on G 
and G. The morphism of algebras given by: 

(C[G} U ®C[6f~) G — ► C[G] Uxi/ - 

where G acts diagonally on C[G} U ® C[G] U and where e is the unity in G, 
is an isomorphism. 

In particular, {(Va(v))* <g) Vq(v)) g is isomorphic to C[G]^£f . 

Proof. The inverse of the morphism comes from: 

C[G] — > C[G x G] ~ C[G] ® C[G] 
f — > ((g,g)^f(gg)). 

For the last statement, we use the decompositions of C[G] and C[G]: 

C[G]= V G iy) m ® V G iy) and C[G] = V d (u) ® V & {v)*. 
u&x{T)+ 0ex(f)+ 

Remark also that Vg{v) U is a line on which T acts with weight v and 

7 d 



(^r(^)*) ^ s a nne on wn i cn f ac ts with weight —v. □ 



Proof of Theorem^ Denote by v* the highest weight of Vg{v)* ■ Then we 
define 

H := {(t,t) eTxf | z/*(t) = £>(£) for any (v,u) G LR(G, G)}. 
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By Lemma 12 H is the kernel of the action of T x T on C[G] UxU , hence 
also on C(G) UxU . The Bruhat decomposition gives an open immersion of 
U x f x tj- in G. Then C(G) Ux& ~ is isomorphic to C(U/U x f ). Then H 
is the kernel of the action of T x T on U/U x T given by (t,t) ■ (ull,x) = 
(tut' 1 !/, txi' 1 ). We deduce easily that H = {(t,t) G T x T | t E H'}, where 
if' is the kernel of the action (by conjugation) of T on U /U. Since U/U is 
fixed by this action, by Lemma [1] H' is also the kernel of the action of T 
on the quotient of Lie algebras u/u and then also the kernel of the action on 
fl/fl — (u/u) © (t/t) © (u/u)*. Still with Lemma [U iT' is the kernel of the 
action (by conjugation) of T on G/G, and we obtain 

h' = th fl gar 1 . 

Now, ri-^gGg -1 is a closed and normal subgroup of G contained in G. 
Hence the hypothesis implies that the intersection H-g^gGg -1 is finite (and 

normal). Then, since G is reductive, it is contained in Z, and H' C Z. 
Conversely Z acts trivially on G/G, so that H' = Zf]T = Zr)G. Finally, 

H={(t,t) G T x T | f € ZnG}. 

We then deduce that the group ZLR(G, G) is the set of pairs (u, v) G 
X(T) x X(f) such that 

i^(t) = 

for any t G Z C\G. 

But i/* = —wqv, where wq is the longest element of the Weyl group of G, 
and then for all element of the center of G (in particular for all t G Z fl G) , 
we have v*(t) = —Wou(t) = —v(wotwQ ) = —v{t) = i^(i -1 ). This concludes 
the proof of Theorem |U □ 

Example: Here G = Spin 2n _i and G = Spin 2n . 

We denote by (ei,. . . ,e n ) the standard (orthogonal) basis of the weight 
lattice of the maximal torus of S02n (with Bourbaki's notation). Then X(T) 
is the set of v = v\E\ + • • • + v n £n f° r some rational numbers such that 
(2j>i, . . . , 2v n ) are integers of same parity. Similarly X(T) is the set of v = 
v\£\ + • • • + f n _i£ n _i such that (2vi, . . . , 2v n _\) are integers of same parity. 
The weights v and v are dominant if and only if 

v\ > i>2 > • • • > ^n-i > and i>i > i>2 > • • • > t'n-l ^ |^n|- 

The center of G is isomorphic to Z/2Z. By Theorem 2J (^, ^) belongs to 
Zivi?(Spin 2n _i, Spin 2n ) if and only if the integers 2z/j and 2i>j have all the 
same parity. 

The convex cone generated by Li?(Spin 2n _ 1 , Spin 2n ) in (X(T) x X(T))q 
is already given in |FH91| by the following irredundant 2n — 1 inequalities: 

h > v\ > h > vi > ■ ■ ■ > v n -i > \v n \, 
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in particular it is a simplex. Then, an Hilbert basis of this cone in ZLi?(Spin 2ri _i, Spin 2n ) 
is easily computable and given by all the following sequences with at least 
two and one 1 

1 > ••• > 1 > > ••• > 1 1 , 

and the two sequences 

1 11,1 11 
->.>->- and ->•>-> --• 

2 ~ ~ 2 ~ 2 2 ~ ~ 2 ~ 2 

These 2n — 1 elements correspond to the following decompositions : 

• V{wi) = V(wi-\) © V(wi) for 1 < i < n — 2; (by convention V(wq) 
is the trivial representation C) 

• V(w n -i + w n ) contains V(w n -2); 

• V{w n ^i) = V(w n ); 

• V(w n ) = V(w n ). 

We can conclude that the pair (Spin 2n _x, Spin 2n ) has the saturation prop- 
erty. We also remark that, any inequality coming from dominance is redun- 
dant. 



In all others examples we need another strategy to study the semigroup, 
the cone and the saturation property. We explain this in the following sec- 
tion. 



3. Method to study several examples 

3.1. Levi-movability. Recall that G C G are two complex connected re- 
ductive groups. Let A be a one-parameter subgroup (1-ps) of T. The set of 
g G G such that lim^o A(t)^A(t~ 1 ) exists, is a parabolic subgroup P of G. 
Since A is also a 1-ps of G, it also defines a parabolic subgroup P of G. Note 
that P is contained in P, then we consider the immersion i : G/P — > G/P 
and the induced comorphism 

i* : H*(G/P,R) — > H*(G/P,R) 

in cohomology. 

Let T (resp. T) denote the tangent space of G/P (resp. G/P) at the 
point P/P (resp. P /P). We also denote by t the immersion of T in T ■ 

Let Wp denote the Weyl group of P and let W p be the set of minimal 
length representatives of the cosets of W/Wp. Let w G W p . Set A w = 

w^BwP/P and T w = T P / P A W . For w G W p , we define as before C G/P 

and Tw- We assume that 

(1) codim(A w , G/P) + codim(A ri ,, G/P) = dim(G/P). 

Definition. The pair (w, w) is said to be Levi-movable if there exists / G L 
such that 

(2) i(T w )nit w = {o}. 
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T=0T fc , and f=0f fe 



Let a w G H*(G/P,R) (resp. G H*(G/P,R)) denote the cohomology 
class of (resp. A^,). Let [pt] denote the class of the point in H*(G/P,M). 
An important consequence of Levi-movability of (w, w) is the following non- 
vanishing: 

L*((Jw).a w = c\pt] for some positive integer c. 
The action of A induces decompositions 

-/,-. 

k<0 k<0 

and 

T w = T w , and l~w = "Tyj ■ 
k<0 k<0 
The following result is a useful observation. 

Lemma 3. The pair (w,w) is Levi-movable if and only if 

V^z <0 31 eL i(T k ) n ii$ = {0}. 

/n particular, if (w, w) is Levi-movable then 

(3) V/c € Z <0 dim(7^ ) + dim(7£) = dim(f fc ). 

Proof. Since the actions of A and L commute, the pair (w, w) is Levi-movable 
if and only if 

31 el Vfcez <0 i(T k ) n 0$ = {0}. 

But the condition t(7^) fl ZTjf = {0} is open in I. This allows to permute 
the "3" and the "V". ' □ 

Denote by the set of roots of (G, T) and consider the root space decom- 
position of g = © a g$0a © t. Let <I> + be the set of positive roots of B and set 
= — <J> + . Consider the natural pairing ( , } between 1-ps and characters 
of T. Observe that T k is canonically isomorphic to 

aG3>, (\,a)=k 

Denote by & k the set of a G such that (A, a) = k. The space T k is 
canonically isomorphic to 

0-Ct) 

a£$(iu), (A,a}=— fe 

where <&(w) = <E> + ntu~ 1( l>~. Denote by &(w) k the set of a G such that 

(A, a) = — fc. 
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3.2. Description of the cone Q>qLR(G,G). Recall that Wtr(g/g) is the 
set of non trivial weights of T in g/g. Let X(T) <S>z Q denote the rational 
vector space spanned by the characters of T. We consider the set of hyper- 
planes H of X(T) ®z Q spanned by some elements of Wtr(fj/0). For each 
such hyperplane H there exist exactly two opposite indivisible 1-ps ±\h 
that are orthogonal (for the paring (•,■)) to H. The so obtained 1-ps form 
a stable set under the action of W. Let {Ai, . . . , A n } be the set of domi- 
nant such 1-ps. Denote by Pi and Pi the parabolic subgroups of G and G 
associated to Aj. A 1-ps of T is said to be admissible if the hyperplane of 
X(T) (g>z Q defined by (A, •} = is spanned by some elements of WtrCfl/fl), 
or equivalently if A belongs to some 7L > oWXi. 

Theorem 6. [ReslOaJ (see also |RR11| Proposition 2.3]) Suppose that every 
connected, closed and normal subgroup of G contained in G is trivial. Then 
<Q>oLR(G,G) has non empty interior in X(T x T) ®z Q- 

(i) Let i € {1, . . . , n} and let (u>, w) S W p x W Pi be a Levi-movable pair. 
Then for any (y, 0) in Q>qLR(G, G) we have 

(4) (w\i,u) + (w\i,u) < 0. 

(ii) A dominant weight {v,v) belongs to Q>qLR(G,G) if and only if 

(5) {w\i,u) + (wXi,0) < 0. 

for any i = 1, . . . , n and for any Levi-movable pair (w, w) E W Pi x W Pi 
such that i*{a^) ■ a w = [pt] G R*{G/P(Xi),Z). 
(Hi) Each inequality ([5]) in assertion dn]) corresponds to a codimension one 
face of the cone Q>qLR(G,G). 

3.3. Finalization of the method. To decide if a given pair (G, G) has the 

saturation property, we first compute the cone Q>oLR(G, G) following the 
steps below. 

Step 1. Compute the weights of T in g/g and the admissible 1-ps Ai, . . . , A^. 

Step 2. For each i and each w € W Pi compute &(w) k for each k. Similarly 
compute the subsets <£(u>) fc . 

Step 3. List for each i, the set of pairs (w,w) € W * x W Pi satisfying con- 
dition (ja). 

Step 4. For each pair (w, w) in this list, find an I such that the condition (|2]) 
is satisfied. It may happen that we do not find such a I, but it does 
not mean necessarily that it does not exist. In that case, to be sure 
that (w, w) is not Levi-movable, we have to go until Step 6 and come 
back to this step if necessary. (Note that, since the set of I satisfying 
condition (j2|) is open in L, the probability to have the good result 
at the first time is close to 1.) 
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The L-movable pairs (w, w) we found at this step, give a list of 
inequalities (J4j) satisfied by the points of Q>qLR(G, G) and then 
define a cone C containing Q>qLR(G, G). 
Step 5. Compute the rays of C. 

Step 6. Check that each ray belongs to Q>qLR(G, G). If it is true, then we 
deduce that Q)>qLR(G, G) C C. If one of the rays does not belong 
to Q>oLR(G,G), we have to come back to Step 4 and to find an 
L-movable pair more. 

At this point, we can also compute the redundant inequalities, by com- 
puting the rays of the dual cone of C. We proceed as follows with 4ti2. We 
take the rays of C as inequalities to get C v , and we compute the rays of C v , 
which give the minimal set of inequalities defining C. 

Now to decide if the pair (G, G) has the saturation property it is sufficient 

to 

(1) Compute the Hilbert bases of the semigroup Q> LR(G, G)(~)ZLR(G, G). 

(2) Check whether or not the elements of the Hilbert bases belong to 
LR(G,G). 

Notation: In all examples, we take Bourbaki's notation for simple roots, 
simple reflections, fundamental weights, and e^'s, adding a hat to data cor- 
responding to G. 

4. A FIRST EXAMPLE WITH DETAILS: SL 3 IN G 2 
The root system of G*2 is generally represented by the following picture. 

t 




The set of long roots of G2 gives a subsystem of roots of type Ai- We 
follow the steps of Section 13.31 

Step 1. The weights of T on q/q are the short roots packed in two opposite 
triangles that are stable by the Weyl group W generated by the 
reflections associated to long roots. There is exactly one indivisible 
dominant admissible 1-ps A defined by: 

A(t) = diag(M,t- 1 ). 

Step 2. The variety G/P(X) is the complete flag variety J-7(C 3 ). Moreover 
P(X) is the maximal parabolic subgroup associated to the long simple 
root; and G/P{\) is Q 5 . The weights Wt T (T) of f = T on f are the 
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FIGURE 1. Inversion sets for G/P and G/P 

five negative roots different from —6l\. The set 3?(7~) is represented 
by 

where each box corresponds to a root in a canonical way. For any 
w € the opposite of the elements of &(w) are contained in C &('F) 
and represented by black boxes. 

The weights of T are the 3 long roots in <3?(T) represented by the 
three corresponding boxes: 

The 6 inversion sets $(u;) for w € W p and the 6 inversion sets $>(w) 
for w G are represented on Figure [T] 

Step 3. Only 4 pairs (w, w) satisfy condition (|3J): 

(□□□np) (□□□°5D) (V,^) (□□□, 

Step 4. The two first pairs are clearly L-movable (with I equals the identity) 
and the third pair is also L-movable (with I = §\). 

Consider the last pair (w = 818281, w = S1S2). As a L-module, 
T _1 is isomorphic to the space of homogeneous polynomial function 
of degree 3 in 2 variables x and y. Then T^" 1 identify with the set of 
polynomial functions with [0 : 1] as double root. There exists I € L 
such that IT^ 1 identify with the set of polynomial functions with 
[1 : 1] as double root. But T^ 1 identifies with the span of x 3 and 
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Then IT^ 1 n T~ x = {0}. Hence the pair is Levi-movable. 



We set v = avj\ + 6ro 2 and z> = Aw\ + Bw2- The inequalities 
corresponding to the 4 Levi-movable pairs are 

(a) B < a + b < A + 2B; 

(b) max(a, b) < A + B; 

to which we add the 4 dominancy inequalities 

(c) < mm(a,b,A,B). 
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Step 5. The extremal rays of the associated cone C are generated by the fol- 
lowing pairs (u,u)\ (0,TOl), (-072, OTl), (^72,^2), (ti7l,CTl), (iTJl,^) 

and (zui + W2, ^2). 
Step 6. The decompositions of the two fundamental representations of G2 
as SL3-module show the primitive generators of these 6 rays belong 
to LP(SL 3 , G 2 ). Then C = Q> LR(SL 3 , G 2 ). 

Since G has a trivial center, ZLi?(SL3, G2) is X(T x T). Using 4ti2, we 
compute the Hilbert basis of 7 J LR(Sh 3 , G2) H Q>o£-R(SL3, G2). It coincides 
with the list given at Step [5] Then Step |6] shows that (SL3,G2) has the 
saturation property. 

5. A SECOND EXAMPLE WITH DETAILS: G 2 IN Spin 7 

The group G = G2 has a simple representation of dimension 7 which 
induces an embedding of G2 in SO7. Since G2 is simply connected, G2 is 
also embedded in G = Spin 7 . 

Step 1. As a G2-module S07 = Lie(Spin 7 ) is isomorphic to 32 © Vg( w i)- 
The non-zero weights of Vg{^ux) are the 6 short roots of G2, then 
there is a unique indivisible dominant admissible 1-ps A defined by 
(A, ai) = and (A, a 2 ) = 1. Set P = P(A) and P = P(A). 

Step 2. The homogeneous space GjP is the quadric Q 5 . The inversion sets 
$>(w) for w G PF P are already represented in Figured] 

Let p : X(T) — > X(T) denote the restriction map. It satisfies 
p{&l) = p{&z) = Oi\ and p{&2) = «2- This allows to compute (A, 6%) 
for 7 = 1,2 and 3. We deduce that in the dual basis of (ei)i=i23 ; 
A = (1,1,0) (as a 1-ps in T). In particular GjP = Grg(2,7) and 
the inversion sets for GjP are represented by the following diagrams, 
where boxes correspond from top to bottom and left to right to the 
weights £1 - £3, i 2 - £3, £1, e 2 , £1 + £3, £2 + £3 and e\ + £ 2 . We 
describe the elements of W by the permutation acting on a basis of 
Vq(wi) consisting of [/-stable vectors on which T acts with weights 
(in this order) £1, E2, £3, 0, —£3, —£2 and —£\. 




1234567 1324567 1524637 1634527 2314756 2514736 




2734516 3614725 3724615 5614723 5724613 6734512 

Step 3. Only 8 pairs (w,w) satisfy condition (|3]). We give them in the table 
bellow, with the data that give the corresponding inequalities. Set 
v = am\ + bw 2 and v = Ai\ + Bii + Ci\. 
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it' 



SaSpSaSp 



SpSaSpSaSp 



rrr 



TT 



(wX, v) 



26 + a 



a + b 



-a-b 



-a-2b 



6734512 



5724613 



3724615 



5614723 



1634527 



2514736 



1524637 



2314756 



<&(w) 



TT 



TT 



(wX, v) 



-A-B 



-A-C 



-A + C 



-B-C 



A-B 



B-C 



A-C 



B + C 



Step 4. The semi-simple part of the Levi subgroup L is isomorphic to SL(2) x 
SL(2). With, for example, 



1 3 
1 4 



2 1 

3 2 



we obtain that the 7 first pairs (w, w) in the table are L-movable. 
Step 5. The inequalities (|4|) corresponding to the 7 Levi-movable pairs are 

(a) a > 0, b > 0; 

(b) A > B > C > 0; 

(c) A - C < 2b + a < A + B; 

(d) max(£ -C, A- B) < a + b < A + C; 

(e) 6<min(5 + C, ^ - C); 

to which we add the 5 dominancy inequalities 

(f) a,6 > 0; 

(g) A>B>C>0. 

Step 6. The 7 extremal rays of the associated cone C are generated by the fol- 
lowing pairs (i/,z>): {wi,w 2 ) 1 (zu 2 ,w 2 ), (0,ro 3 ), {vui,w 3 ), 
(w 2 , w\ + ws) and + tx^). 

Step 7. We can check that all these 7 pairs [v, v) are in LR(G 2 , Spin 7 ) and 
then C = LR(G 2 , Spin 7 ). We could also remark that the inequality 
corresponding to the last pair of the table is not satisfied (because 
(w\,vj\ + 2^3) = (zui, 2e\ + i 2 + £3) € LR(G 2 , Spin 7 )), so that the 
last pair of the table is not L-movable. 

Since G has a trivial center, *ZLR(G 2 , Spin 7 ) is X(T x T). Using 4ti2, 
we compute the Hilbert basis of ZLR(G 2 , Spin 7 ) Pi Q>qLR(G 2 , Spin 7 ). It 
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coincides with the list given at Step|5] Then Step [6] shows that (G2,Spin 7 ) 
has the saturation property. 

Remark 2. Let T^o be the maximal torus of S0 7 . Then L-R(G2)S0 7 ) = 
X(T x Tso) H LR(G2, Spin 7 ). In particular (G2,S0 7 ) has the saturation 
property. Observe that the Hilbert basis of LR(G2, SO7) is the union of 
the 7 primitive generators of the extremal rays and the following 3 pairs: 
{w\^2w^), (TO2, w\ + 2^3 ) and {vj\ + W2, ~6d\ + 2vj^ ). 

>From the remaining examples of this paper, we use computations with 
Sage in order to get the Levi-movable pairs, 4ti2 to compute the Hilbert 
basis and Sage to check the saturation. All the programs used to obtain the 
results below are available in authors' web pages. 

6. B A IN F 4 

A more detailed version of this section (using only few computations with 
computer) can be found in authors' web pages. 
The root system <3? of contains 24 short roots 

±ii ^(±£1 ±£2 ±£3 ±£4) 

and 24 long roots 

±£j ±£j i < j. 

There are 3 ways to embed Spin 9 in F4, they are all equivalent up to the 
action of W. We choose the one where $ consists of the long roots of $ and 
the 8 short roots ±£j with i = 1, 2, 3 and 4. Note that Ej = Then, the 
simple roots of B4 are 

Cti = 2«4 + Q2 + 2tt3, OL2 = &\, 03 = C12-, CK4 = &3, 

A 1-ps A = ae\ + be^ + ce^ + ds\ is dominant ifa>6>c>d>0. The 
weights of T = T in g/g are ± £.2 ± £3 ± £4). The Weyl group W of 

-B4 is S < 4.(Z/2Z) 4 , acting on the weights above in a natural way. We deduce 
that there are two dominant indivisible admissible 1-ps: 

Ai = £* + £2 + £3 + £4 and A 2 = £!+££• 

To check the L-movability of the pairs, we need to know the following 
facts. 

(1) For Ai, the Levi subgroup L is of type B3 and the two tangent spaces 
T _1 and T~ 2 are isomorphic to the spinorial representation and the 
standard representation as a Spin 7 -module. 

(2) For A2, the Levi subgroup L is of type C3 and the two tangent spaces 
/ _1 and T"~ 2 are isomorphic to the third fundamental representa- 
tion (subrepresentation of /\ 3 C 6 ) and the trivial representation as a 
Spin 7 -module. 
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Then, the Sage programs (and also 4ti2 to compute the rays and the 
Hilbert basis as in the previous sections) give the following result. 

They are 36 (6 for Ai and 30 for A2) pairs satisfying condition (|3j) that 
give 28 Levi-movable pairs. The cone Q>o-L-R(Spin(9), F4) is defined by 36 
non-redundant inequalities (including the 8 dominancy inequalities), it has 
20 rays whose primitive elements give the Hilbert basis of the cone. In the 
bases of fundamental weights, these elements are: 



1 
00010001 

1 1 

1 1 

1 1 

1 1 

1 1 1 

10 10 10 

1 1 

1 1 



1 1 

10 10 10 

110 10 1 

1 1 
1 1 
1 1 1 
10 10 10 
10 10 10 
10 10 10 10 
10 10 110 



We check easily, using Sage, that the pair (#4,^4) has the saturation 
property. 



7. F 4 in E % 

admissible 1-ps. The group Eq has dimension 78 and F4 has dimension 
52. Hence q/q has dimension 26 and then it is the smallest representation 
Vf a {vja) of F4. But zi7 4 = s\ is a short root. Hence WtT(V Wi ) is the set of 
24 short roots of F4. The hyperplanes spanned by short roots are the Levi 
subgroups containing T of semisimple rank 3 in D4. Up to the Weyl group 
W{D±) of D4, they correspond bijectively with the simple roots of D4. Then, 
up to W, there are two dominant indivisible admissible 1-ps: 



Ai = e* and A2 = e* + 

To check the L-movability of the pairs, we need to know the following 
facts: 

(1) For Ai, the Levi subgroup L is of type _D 4 and the two tangent spaces 
T _1 and T~ 2 are isomorphic to the direct sum of the two spinorial 
representations and the standard representation as a Spin 8 -module. 

(2) For A2, the Levi subgroup L is of type A§ and the two tangent spaces 
T _1 and T" -2 are isomorphic to the third fundamental representation 
/\ 3 C 6 and the trivial representation as a SLg-module. 

Then, the Sage programs (and also 4ti2) give the following result. 

The cone Q>qLR(F4, Eq) is defined by 61 non-redundant inequalities (in- 
cluding 10 dominancy inequalities), it has 37 rays whose primitive elements 
give the Hilbert basis of the cone. In the fundamental bases, these elements 



THE SATURATION PROPERTY FOR BRANCHING RULES - EXAMPLES 



15 



are: 
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Among these 37 elements, 30 are given by the PRV Theorem (see [MPRllbJ). 
Moreover, the remaining 7 elements (with * in the list above) can be reduced 
to 5, by using the involution of Eq. We now check these 5 elements, using 
Sage, to get the saturation property (see authors' web pages to get details). 



8. A FAMILY OF EXAMPLES: Sp 2 „ IN SL 2 „ 

Until n = 5, Sage programs (available in authors' web pages) and 4ti2 
allow to prove the saturation property of the pair (Sp 2n , SL 2n ). In this 
section, we give the steps of Section [3.31 that we can do for any n > 2. And 
we give the results of computations for n = 2, 3, 4 and 5. 

8.1. Notation on the groups. Let V be a 2ra-dimensional vector space 
with basis B = (ei, . . . , e 2n ). Consider the bilinear symplectic form uo n on V 
with matrix 

(6) W »=(-J n t )' Where Jn= (i' )' 

Let G be the associated symplectic group. Set T = {diag(ii, . . . , t n , i" 1 , . . . , t^ 1 ) : 
ti € C*}. Let B be the Borel subgroup of G consisting of upper triangular 
matrices of G. 

Here G = SL(V), B is the subset of upper triangular matrices and T is 
the subset of diagonal matrices. 

For % £ [1, n], let e, denote the character of T that maps diag(£i, . . . ,t n , t^ 1 , ■ ■ ■ , £J~ ) 
to tjj then X(T) = ®(Lsi. Moreover YL u i £ i ^ s dominant if and only if 



16 



B. PASQUIER, N. RESSAYRE 



v\ > ■ ■ ■ > v n > 0. For i £ [1; 2n], set i = 2n + 1 — i. The Weyl group W of 
G is a subgroup of the Weyl group S2n of SL(V). More precisely 

W = {weS 2n ■ w(I) = w{i) Vi € [1; 2n]}. 

It is isomorphic to S n x (Z/2Z) n . The group F(T) of 1-ps of T identifies 
with Z n by (ai,...,a n ) i — ^ (i 4 diag(t ai , . . . ,t a ",t" a ™, . . . ,t~ ai ))- The 
group acts on Y(T) by permuting coordinates and changing the signs of 
the coordinates. The dominant 1-ps are those satisfying a\ > ■ ■ ■ > a n > 0. 

8.2. Step 1: weights of T in g/g and 1-ps. The quotient g/g is isomor- 
phic to a 2 V*/Cu as a G = Sp(F)-module. Then, the set of weights of T in 

g/g is 

Wt r (fl/0) = ±{£i ± £j : 1 < i < j < n}. 

Lemma 4. Let n > 2. T/ie dominant indivisible admissible 1-ps of T for 
the pair (Sp 2n , SL2 n ) are the following n — 1 points of7L n : 

\ x = (1, 0, ... , 0), A 2 = (1, 1, 0, . . . , 0), • • • , A„_ 2 = (1, . . . , 1, 0, 0) and X n = (1, 

Proof We easily check that each Aj in the statement is admissible. Let 
A = (a±, . . . ,a n ) be a generic 1-ps. The equations (A, a) = for some 
a G WtrGj/g) are a« = ±aj for some i < j. We represent this equation 
by a graph with two vertices indexed by i and j and one edge labelled by 
±. Consider a system of such equations which defines a line in X(T) <S> Q. 
We represent this system by a graph T with vertices i = 1 , . . . , n and edges 
labelled by ±. 

Each connected component of V gives a subsystem in some variables aj. 
By assumption, exactly one connected component Tq gives a system with a 
line as solution and the other components have only the trivial solution. 

Consider a connected subtree that contains any vertex of Tq. Up to W we 
may assume that the labels are + for this subtree. The system associated 
to To implies ctj = a,j for all vertices i and j of Tq. Since this system has 
solutions by assumption, it is spanned by the line = 1 for any i in Tq. 

The others connected components of the graph T implies that <n = 
if i Tq. Observe that these connected components encode at least two 
equations and have at least two vertices. The lemma is proved. □ 

8.3. Step 2 : inversion sets. Let r € {l,...,n — 2}. The inclusion of 
G/P(\i) in G/P(\i) is given by the following map 

i r : Gr w (r, 2n) — > Tl(r, 2n — r; 2n) 
F i — ► (F, F- 1 "™). 

Set F = Span(ei, . . . , e r ), G = Span(e r+ i, . . . , e2 n -r) and F = Span(e2 n -r+i, • ■ 
Then V = F ® G 9 F is a T-stable decomposition, L r = S(GL(F) x 
GL(G) x GL(F)) and the tangent space T/pp^Q\Tl{r^ 2n — r; 2n) identifies 
with % = Hom(F, G) Hom(F, F) Hom(G, F). Moreover F^ = p © G, 
and oj n identifies F with the dual of F. The tangent space TpGr w (r, 2n) 
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identifies with T r = Hom(.F, G) ® S 2 F*. The natural action of L r which is 
isomorphic to Gh(F) x Sp(G) makes this identification equivariant. 

Using L r , %■ identifies with the fixed point set in T r of the involution: 
(a,b,c) i — > (*c,*6,*a). The weight spaces of A r in % and % are T~ x = 
Hom(F, G), T~ 2 = S 2 F*, f~ l = Hom(F, G) © Hom(G, F) and f 7 7 2 = 
Hom(i ? , F). In terms of matrices (with canonical bases), the inclusion of 
7I _1 C 7IT 1 can be written as follows 



Hom(F, G) 
A 



Hom(F, G) © Hom(G, F) 
(^4, J r } A.ui n — r ). 



The inclusion of 71 2 C 71 2 can be written as follows 



(7) 



A 



Hom(F, F) 



For Ar, we find 



: Gr^(n,2n) 
F 



Gr(n, In) 
F. 



For F = Span(ei, . . . , e n ), T n = T n = S F* is embedded in T n = T n 
Hom(i ? , F) by formula ([7}. 

We draw ^^T 1 and as follows 



1 . . . r 



r + 1 



1 . . . r 



2n 



r + 1 



2n — r 









2n - 




















- r + 1 

2ri 



























r + 1 



where the box at line i and column j represents respectively the root £j — Ej 
and — ij. We draw $~ 2 and <I> r 7 2 as follows 

1 . . . r 1 . . . r 

I 2n — r + 1 



2n 

where the box at line i and column j represents respectively the root —Ei — Ej 
and ii — ij. 

The Schubert classes of Gr aj (r, 2n) correspond bijectively with the subsets 
I of {1, . . . , 2n} with r elements such that j € I =/■ 2n + 1 — j 7. For 
such a class 7 set 



7+ = 7n[l,n] and 7 = {2n + 1 - j \ j € 7 n [n + 1, 2n}}. 
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] 



FIGURE 2. $ r (J) _1 and $ r (J) -2 for r = 4, n = 6 and / = {2, 4, 5, 10} 



biz zzzz 

Figure 3. $ r (J C J) -1 and $ r (J C J) -2 for r = 4, n = 6, 
/ = {2, 4, 5, 7} and J = / U {1, 6, 9, 12} 

The associated inversion set 3>(i") _1 is a Young diagram. The set _2 is 
the upper part of a symmetric Young diagram. See Figure [2] 

The Schubert classes of J~l(r, 2n — r;2n) correspond bijectively with the 
pairs of subsets J C K of {1, . . . , 2n} with r and 2n — r elements. The 
associated inversion sets and $~ 2 are pairs of Young diagrams and 

Young diagrams respectively. See Figure |3] 

8.4. Step 3: inequalities. The weights of G and G are expressed using the 
standard bases. In particular, a pair (u, £>) of dominant weights is given by 
3*n— 1 integers {vi)i<i< n and (£i)i<j<2*n-i satisfying v\ > • • • > v n > and 
V\ > • • • > ^2n-i > 0. The inequality corresponding to the pair (/, J C K) 
of Schubert classes such that 

is 

(8) u i + Y % - Y v i + Y 

iei- j£J jei+ j&K 

where by convention v% n = 0. 

For example, the Schubert classes [G/P] and [G/P] correspond to I = 
J = {2n — r + 1, . . . , 2n} and K = {r + 1, . . . , 2n}. The associated inequality 
is 

r 2n—l r 

(9) Y vi + Y vj^Y ^ 

i=l j=2n-r+l k=l 

for any r = 1, . . . , n — 2 or r = n. The case r = n — 1 gives redundant 
inequalities. 
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8.5. Step 4: Levi-movability. In Section 18^3) we explain, for any r, how to 

realize T r as a subspace of %, the action of L r on%, and how to encode the 
inversion sets. This is used in our Sage program to determine the L- movable 
pairs (I, (J C K)). 

8.6. The lattice ZLi?(Sp 2n , SL2 n )« The center of Sp 2n is {+^2n}- Then 
(u, v) belongs to ZLR(Sp 2n , SL2n) if and only if Yli=l Vi + ^j=i is even. 

8.7. Some extremal rays. Recall that the fundamental weight are Wi = 
El H h Si- 

Proposition 1. Let V be a In- dimensional vector space endowed with a 
symplectic form. Convention: V-^q denotes the trivial representation. The 
following inclusions and their dual give extremal rays (and belong to the 
Hilbert basis) of Q>oLR(Sp 2n , SL<2n)-' 

(1) C C V{w2k) with k = 1, . . . , n; 

(2) V{wi) C V{wj) with j >i and j — i even; 

(3) V{w 2 ) C V{w x +ro 2n _ 1 ). 

The first two items give the only rays with v fundamental. 

Proof. The first one is a ray of the dominant chamber. The second one 
is the only half- line in QtUj © Qwj. The last one is the only half-line in 
Qw 2 ®Qwi ©Qroan-i- □ 

8.8. The smallest case: Sp 4 in SL4. The group Sp 4 is Spin 5 and SL4 is 
Spin 6 . In particular, the semigroup is recalled in the example of Section [2] 

Proposition 2. The minimal list of inequalities for Q>Li?(Sp 4 , SL4) is 

(1) Z>i - V 2 + Z> 3 < V\ + V 2 < V\ + Z> 2 - ^3,' 

(2) max(-i>i + z> 2 + v 3 , vi - v 2 - z> 3 ) <v\-v 2 <i>\-i> 2 + z> 3 ; 

The indivisible generators of the 5 extremal rays form the Hilbert basis of 
Q>Li?(Sp4, SL4) n ZLi?(Sp 4 , SL4). The 5 corresponding inclusions Vg(z^) C 
Vq{v) are particular cases of Proposition^ 

8.9. The case Sp 6 in SL 6 . 

Proposition 3. The cone Q>Li?(Sp 6 , SI^) is the set of (V, such that 

(1) max(z>i - z> 2 , z>3 - h, h) < v\ < i>\; 

(2) v 2 < min(z>i - j>5,i> 2 ); 

(3) v 3 < min(z>i - i> 4 , z> 2 - z> 5 , z> 3 ); 

(4) V\ - l>2 + ^3 - ^4 + h < V\ + v 2 + u 3 < i>\ + i> 2 + z> 3 - z> 4 - z> 5 ; 

(5) max(-i>i-Z>2+Z>3+Z> 4 + Z>5, Z>l-Z> 2 -Z>3-^4 + ^5> -Vl + ^-Vz + Vi-Vz) < 

v 1 -v 2 -vz<vi-v 2 + v ? ,-h> A + £> 5 ; 

(6) max(-i>i+z>2-z>3+z> 4 +z>5, i>i-z> 2 -z>3+^4 — ^5) -^1+^2+^3 — ^4 — ^5) < 
^1 - ^2 + ^3 < min(z>i - z> 2 + ^3 + ^4 - ^1 + ^2 - ^3 - ^4 + h); 

(7) max(z>i-P 2 -^3 + i ) 4 + t / 5 ; -^1 + ^2 + ^3-^4 + ^5, ^1-^2 + ^3-^4-^5) < 
V\ + ^2 - ^3 < V\ + z> 2 - H + z> 4 - z> 5 ; 

^1 > ^2 > v z > (dominance of ' v); 
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(9) v\ > i>2 > ^3 > ^4 > £5 > (dominance ofv). 
Moreover this list of inequalities is not redundant. The 15 extremal rays of 
the cone are respectively generated by the following vectors written in row. 



11110 
00011000 
1111110 
1112 2 111 
1112 1110 



1113 2 2 11 
110 11110 
110 2 2 2 11 
110 110 
110 2 1111 



10 2 110 
10 11111 
10 1110 
10 10 
2 112 2 110 



These vectors form the Hilbert basis of the cone Q>Li?(Sp 6 , SLq) mZLi?(Sp 6 , SLg). 
They correspond to inclusions of Proposition^ and the following ones: 

(1) V{w^) in V{w\ + W4) and its dual; 

(2) V(e7 3 ) in V(wi + w->, + w 5 ); 

(3) V{w2) in V{w\ + ws) and its dual; 

(4) V(wi) in y(ro 3 + w 5 ). 

8.10. The case Sp 8 in SLs. For Ai, A2 and A4, we obtain respectively 14, 
47 and 53 L-movable pairs. With the 11 inequalities of dominance this gives 
125 inequalities. The following one is the only one to be redundant 

(10) V\ - V 2 + 1/3 - ^4 > —V\ + 2 - O3 + Z>4 - h + ^6 - h 

it is associated to the following well covering pair (w, w) of LG(4, 8) in 
Gr(4,8) such that 



and 



H 



The rays of the face corresponding to the redundant inequality Q10p are 
the 8 following vectors. 

00001100000 
00001111000 
00001111110 
11001100000 
11001111000 
11001111110 
111111110 
11112 2 11110 

Using 4ti2, we check that the Hilbert basis consists of the 49 generators of 
rays. The semigroup is saturated by the PRV Theorem (see [MPRllE] ) and 
by computer checking for the 4 following cases (remark that the last one is 
the dual of the 3rd one ). 



1111 
2 2 2 



2 2 
2 2 



1 1 
1 1 



110 
2 110 
2 2 
1110 
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8.11. The case Sp 10 in SLio. We have 534 L-movable pairs. With the 14 
dominancy inequalities, they give 548 inequalities, including 29 redundant 
ones. We obtain 194 rays. The Hilbert basis consist of the set of primitive 
generators of the rays. Note that 4ti2 needed about 250 hours to make this 
computation. The PRV Theorem [MPRllbj shows that 141 elements of this 
Hilbert basis belong to LR(G,G). Using the fact that V C V if and only 
if V C V*, the list of remaining cases can be reduced to 31 cases. Using 
Sage, we check that these 31 points belong to LR(G,G). Some details are 
available in authors' web pages. 

8.12. Final remarks. These examples raise a natural question (in addition 
to the question of Section [1]). Indeed, we remark that the Hilbert basis equals 
the set of primitive generators of rays for n = 2, 3, 4 and 5. Is this fact true 
for any n? 

For all the computed examples, the cones Q>qLR(G, G) have few rays 
compared to the number of facets. For example, Q)>oLR(Sps, Slg) has 49 
rays and 124 facets, and Q>oLR(Spio, Sl\o) has 194 rays and 531 facets. 
This suggests that it could be interesting to study these rays from a theo- 
retic point of view, whereas the litterature concentrates on the facets ? 

In the programs used to compute the inequalities, the rays, the Hilbert 
basis and to check the saturation property, the most expensive in time is the 
computation of the Hilbert basis with 4ti2. That is why, we do not try to 
study the cases for n > 6. Another limiting factor is the computation of the 
inversion sets. But, here our programs are really not optimal. If someone 
is interested in computing the inequalities for n > 6, he could considerably 
improve them to do it in a more reasonable time. 
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